public class Main {
    public static void main(String[] args) {
        //1 1 2 3 5 8 13 21 34 55
        System.out.println(fib(1));
        System.out.println(fib(2));
        System.out.println(fib(3));
        System.out.println(fib(4));
        System.out.println(fib(5));
        System.out.println(fib(6));
        System.out.println(fib(7));
        System.out.println(fib(8));
        System.out.println(fib(9));
        System.out.println(fib(10));

    }

    public static int fib(int x){
        if(x == 1){
            return 1;
        }
        if(x == 2){
            return 1;
        }
        return fib(x - 1) + fib(x - 2);
    }
}